Efficient Reed Solomon Decoder Based on pRiBM Algorithm for Effective Digital Signal Reception
نویسندگان
چکیده
In this paper, Reed Solomon (RS) decoder adopting the pipelined reduced inversion free Berlekamp Massey (pRiBM) algorithm is proposed. This Reed Solomon decoder is designed by equipping the Syndrome Computation unit, Key Equation Solver (KES), Chien search and Forney algorithm unit. The RS decoder requires long latency for decoding large number of test vectors. Therefore, the Reed Solomon decoder using pipelined reduced inversion free Berlekamp-Massey algorithm is used to reduce latency. The Reed Solomon decoder is simulated with the Verilog HDL language using Xilinx 9.1 tool. The total delay obtained is 99.464 ns.
منابع مشابه
Reed Solomon Decoder: TMS320C64x Implementation
This application report describes a Reed Solomon decoder implementation on the TMS320C64x DSP family. Reed Solomon codes have been widely accepted as the preferred (ECC) error control coding scheme for ADSL networks, digital cellular phones and high-definition television systems. The reason for their widespread prevalence is their excellent robustness to burst errors. Programmable implementati...
متن کاملTowards a VLSI Architecture for Interpolation-Based Soft-Decision Reed-Solomon Decoders
The Koetter-Vardy algorithm is an algebraic soft-decision decoder for Reed-Solomon codes which is based on the Guruswami-Sudan list decoder. There are three main steps: 1) multiplicity calculation, 2) interpolation and 3) root finding. The Koetter-Vardy algorithm seems challenging to implement due to the high cost of interpolation. Motivated by a VLSI implementation viewpoint we propose a impro...
متن کاملSoC Implementation of Reed-Solomon Codec with ARM7TDMI
Abstract: Most digital systems such as Personal Telecommunication system are composed with Microcontroller and various elements. For efficient power consumption and low-price, System-On-a Chip (SoC) techniques are very widely used. In addition, the communication channel is subject to various types of noise, distortion and interference. The output of the channel or storage medium differs from it...
متن کاملEfficient Reed-Solomon Iterative Decoder Using Galois Field Instruction Set
This paper presents a computationally efficient iterative Reed-Solomon (RS) decoder, which is suitable for software implementations on processors with instruction extensions for Galois field multiplication. Simulation models of proposed instructions were included into a processor simulator and performance of RS decoding was analyzed. The method has been validated for both Digital Video Broadcas...
متن کاملDesign of RS ( 255 , 251 ) Encoder and Decoder in FPGA
391 Abstract— Detection and correction of errors in digital data is an important issue for the modern communication systems. Therefore an efficient error control code is needed to protect the digital data. In high speed communication system Reed-Solomon codes are widely used to provide error protection especially against the burst errors. Reed-Solomon codes are cyclic, non-binary codes. In this...
متن کامل